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INEQUALITIES FOR BMO ON Cf-TREES 


LEONID SLAVIN AND VASILY VASYUNIN 


Abstract. We develop technical tools that enable the use of Bellman functions for BMO 
defined on a-trees, which are structures that generalize dyadic lattices. As applications, 
we prove the integral John-Nirenberg inequality and an inequality relating L 1 - and L 2 - 
oscillations for BMO on a-trees, with explicit constants. When the tree in question is the 
collection of all dyadic cubes in R 71 , the inequalities proved are sharp. We also reformulate the 
John-Nirenberg inequality for the continuous BMO in terms of special martingales generated 
by BMO functions. The tools presented can be used for any function class that corresponds 
to a non-convex Bellman domain. 


1. PRELIMINARIES AND MAIN RESULTS 

Let V stand for the collection of all open dyadic cubes in W 1 . This collection is uniquely 
defined by the choice of the root cube, say Q o = (0, l) n . If a cube Q is fixed, then V(Q ) is 
the collection of all dyadic subcubes of Q. 

By ((f) j we denote the average of a locally integrable function over a set J with respect to 
the Lebesgue measure; if a different measure, p, is involved, we write {y>) j Thus, 

//’ 

For p > 0, and a function p E Lf oc , let 

A p,jM = {W ~ ( V)j\ p )j and A = (\ip - (ip) 

We will refer to both A p j and A p „j as the p-oscillation of <p over J; this will not cause 
confusion, as the measure is always fixed. We will mainly need these definitions for p = 1 and 
p = 2. Observe that 

A 2 , m ,j(p) = (V 2 )^ - • 

Let the dyadic BMO on M n be defined by 

(1.1) BMO d (R n ) = {</?€ L\ oc : |M| BM0 .i := sup (A 2 ! j) 1/2 < oo}. 

j&v 

We will also use BMO^((5) when the supremum is taken over all J E 'D(Q) for some cube 
Q. For e > 0, the symbols BMO(?(M n ) and BMO(?(Q) will stand for the set of all BMO rf 
functions on the appropriate domain with norm not exceeding e. 

Elements of BMO are locally exponentially integrable. The classical result that quantifies 
this property is the John-Nirenberg inequality (|3j). Here we state it in the integral form. 


2010 Mathematics Subject Classification. Primary 42A05, 42B35, 49K20. 

Key words and phrases. BMO on trees, John-Nirenberg inequality, explicit Bellman function. 

L. Slavin’s research was supported in part by the National Science Foundation (DMS-1041763). 
V. Vasyunin’s research was supported by the Russian Science Foundation grant 14-41-00010. 




2 


LEONID SLAVIN AND VASILY VASYUNIN 


Theorem 1.1 (John, Nirenberg; integral form). There exists £g(n) > 0 such that for every 
0 < e < £g(n) there is a function C(e,n) > 0 such that for any <p E BMOf(M Tl ) and any 
Q&V 

(1.2) {e*) Q < C(£,n)e (< V 

Let us reserve the names £q(to) and C(e, n ) for the sharp values of these constants in & 
i.e., the largest possible £g(n) and the smallest possible C(s,n). (The constant £g(n) is of 
particular importance: it is easy to show that £g(n) is the supremum of £ > 0 such that 
for any p E BMO d (M n ), e? tp IWv\\mAo d is a dyadic A 2 weight.) In m, we computed these 
constants for n = 1 : 


Theorem 1.2 ([11]). 

£o(l) = \Z21og2, C(s, 1) = g —-—. 

2 e — e V2e 

In that paper, a family of Bellman functions for the John-Nirenberg inequality on the 
continuous (as opposed to dyadic) BMO was constructed, and an element of that family was 
identified as the Bellman function for the dyadic BMO d (M). Although it was intuitively clear 
at the time how to pick an element of the family that would work in dimensions greater than 1, 
the computation in mi was unsuitable for higher dimensions. In this paper, we develop several 
technical tools that allow us to prove the following theorem: 


Theorem 1.3. 


e o( n ) = 


2 n/2 
2 n - 1 


n log 2, C(e, n ) = 


2 n - 1 


2 n g2 _n / 2 e _ e 2"/ 2 e ' 


Theorem 1.3 itself is a partial corollary of the corresponding result for special structures 
that generalize dyadic lattices, which we now define. 


Definition 1.4. Let (X, fi) be a measure space with 0 < p(X) < 00 . Let a E (0,1/2], A 
collection T of measurable subsets of X is called an a-tree, if the following conditions are 
satisfied: 

(1) XeT. 

(2) For every J E T, there exists a subset C(J) C T such that 

(a) J = U/eC(J) !■> 

(b) the elements of C(J) are pairwise disjoint up to sets of measure zero, 

(c) for any I E C(J), fi[l ) > ap{J). 

(3) T= {J m Tm, where To = {X} and T m +i = Uj e r m C ( J )• 

(4) The family T differentiates L 1 (A, p). 

Given an a-tree T on (X. /i), a function p on X is called T-simple, if there exists an N > 0 
such that p is constant p-a.e. on each element of Tn- 

Observe that each C(J) is necessarily finite. We will refer to the elements of C(J) as 
children of J and to J as their parent. Also note that T(J) := {I E T : I C J} is an a-tree 
on We write Tk(J) for the collection of all descendants of J of the k- th generation 

relative to J; thus, T(J) = \J m Tk(J)- 

Remark 1.5. The definition just given is similar to the one used in Bellman-function contexts 
by Melas [6] and Melas, Nikolidakis, and Stavropoulos [7j. In particular, like those authors, 
we restrict the size of children of each element of the tree. The main distinction is that in 
those applications the trees were assumed homogeneous, meaning that each element of the 
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tree was split into the same number of children, and all children had the same measure. The 
prototypical such tree is the collection of all dyadic subcubes of a fixed cube in M n ; in our 
terminology it is a 2 -n -tree. However, homogeneous trees are too rigid for our purposes. The 
elements of a general a-tree have similar nesting properties, but this concept allows us to 
divide a parent into an arbitrary number of children of varying sizes, so long as none is too 
small. In addition, we do not foreclose the possibility that p has atoms and so a parent can 
have only one child. 

Suppose a measure space (X,p) supports an a-tree T for some a £ (0,1/2], There is a 
natural associated BMO: 

ip £ BMO(T) IMIbmo(T) : = sup{(^ 2 >j )M - < °°- 

Let us make two formal definitions: 

(1.3) e o=T^-log(l/«), K(a,e)= 

J- gv OLS _ q, g y/a. 

In this notation we have the following theorem. 


Theorem 1.6. If a £ (0,1/2], £ £ (0,£q), 7” is an a-tree on a measure space (X,p), J £ T, 
and f £ BMO e (T), then 


(1.4) 


( e<f> ) J,fj - K (a,e)e {v,)j ^ 


Setting a = 2 n gives the values of £g(n) and C(e, n) in Theorem 


1.3 


The fact that those 

values are sharp does not follow from Theorem 1.6 and requires a separate construction of 
optimizers, i.e., functions from BMO fi for which equality is attained in (1.2). This construction 
is carried out in Section [3l 

Our technique works for other BMO inequalities as well. We illustrate this point by estab¬ 
lishing an inequality relating 1- and 2-oscillations of BMO functions, which implies equivalence 
of the corresponding BMO norms. Specifically, for ip £ BMO' J (K n ), let 


IMIbmcH’LR") — sup Xij(if). 
v ' J&v 


1 /O 

Since A < (A 2 ,j(v)) , we have < IMI B MO d (]R™)- Importantly, both 

inequalities can be reversed. 

Theorem 1.7. //</?£ BMO ri (I* 1 ), then for any J £ V, 

2 n/2 

(i-5) 2 ^a 2 , j (^)< IMI BMO d (M") (<P)- 

This inequality us sharp for every value of |M| B MO d (R")' Consequently , 

(1-6) 2 n + l H^ BM O d (R") — IMIemcT 1 ^™)- 

As before, this theorem is a partial corollary of the corresponding result for a-trees. 

Theorem 1.8. If T is an a-tree on a measure space ( X,p ), then for any e > 0, any 
f £ BMO £ (T), and any J £ T, 



(1.7) 


(IT oI)s 


a 2,fj,,j(<p) < Ai ^j(if). 
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Consequently , 


( 1 . 8 ) 


where 


a 


1 + a 


IMIbMO(T) ^ IMIbmo^t)’ 


BM0 1 (T) 


1 m = sup JeT 


Before proving all results just stated, let us put them in historical and methodological 
context. The notion of a Bellman function in analysis goes back to Bukholder [1] and Nazarov, 
Treil, and Volberg El, i, [TOl l. In the original, utilitarian meaning, a Bellman function was 
an inductive device with certain size and convexity properties that allowed one to estimate an 
integral functional by induction on dyadic or pseudo-dyadic scales in the underlying measure 
space. In a more recent understanding, the Bellman function for an inequality is the solution 
of the corresponding extremal problem (and, often, also is a solution of the homogeneous 
Monge-Ampere equation on a Euclidean domain). It turns out that such a solution, once in 
hand, not only allows one to perform the induction on scales, but also encodes information 
about optimizing functions or sequences. 

The specific Bellman functions we use here have origins in our studies m and [32J and, 
like those earlier functions, they are defined on a parabolic domain in the plane. However, 
those papers dealt with the one-dimensional BMO on an interval. This meant that on each 
step of the induction one would split an interval into two subintervals, yielding three points in 
the Bellman domain that had to be controlled using the concavity/convexity of the Bellman 
function. In dimension n there are 2 n + 1 such points, and since the domain is non-convex, it 
is not clear how to control all of them at the same time. This has led to the introduction of ex- 
trees and the notion of a -concave/ a-convex functions, defined the next section. If one has such 
a tree and a function, one can run the induction three points at a time. We do not provide a 
general recipe for constructing a-concave/convex functions, but simply present natural a-tree 
analogs of the Bellman functions from nn and m • With (perhaps considerable) effort, one 
can “a-ize” any Bellman function for BMO(M), and these are now plentiful: following [TS], the 
papers [I] and [SJ develop a rather general method for computing them; a somewhat different 
example is given in m- 

Though motivated by inequalities for the dyadic BMO(M n ), Bellman analysis on ct-trees 
has wider applications. First, it works in other geometric settings; one important example is 
supplied by spaces of homogeneous type, where the “dyadic cubes” of M. Christ [2] give rise 
to a-trees with 1/a comparable to the doubling constant. Second, it naturally extends to 
other function classes that yield non-convex Bellman domains, such as A p and reverse Holder 
classes, T p -weighted L p , etc. Lastly, when properly modified to include the range a £ (1/2,1] 
it may allow one to obtain results for continuous BMO simply by taking a suitable supremum 
in a. In this modification, described in Section [5j each BMO function generates its own tree 
and thus yields what we call an a-martingale. 

The rest of the paper is organized as follows: in Section [2] we define a-concave/convex 
functions and formalize Bellman induction on a-trees using such functions. We also present 
a set of easy-to-verify sufficient conditions for a function to be a-concave/convex. In Sec¬ 
tion [3] we prove Theorem 1 1.6[ which allows us to com pute the exact Bellman function for the 


Theorem 1.3 then follows easily. This sequence 


John-Nirenberg inequality for BMO 0 / 
is repeated in Section [4j we first prove Theorem 1.8, then define and find the corresponding 
Bellman function, which immediately gives Theorem |1.7[ Finally, in Section [5] we introduce 
the notion of an a-martingale, state a general result about such martingales generated by 
BMO functions, and estimate the John-Nirenberg constant for the continuous BMO(M n ) in 
terms of a special martingale-related parameter of the space. 
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2. Main technical tools 

For e > 0, let 

= {x = {x\,x 2 ) : x\ <x 2 <x\ + e 2 }. 

Also, for any £ > 0, let T^ = {x : x 2 = x\ + £ 2 }; thus, To and T £ are the lower and upper 
boundaries of fl £ , respectively. A line segment connecting points x and y in the plane will 
be denoted by [x, y] and the length of such a segment, by | [x, y\ |. 

Observe that if T is an a-tree on (X,y) and p G BMO £ (T), then for any J G T, 
(p ) 2 < (p 2 ) , < (p) 2 , + e 2 and so the point ((p) . , (p 2 ) , ) is in fl £ . This simple fact is 

the geometric foundation of the Bellman approach to the L 2 -based BMO, which consists of 
using an appropriate concave or convex function on fl £ to perform induction on the generation 
of the tree and bound the desired integral in the limit. However, since fL is itself non-convex, 
we need to strengthen the usual notion of concavity/convexity. 

Definition 2.1. A function on fl £ is called locally concave (respectively, locally convex), if it 
is concave (respectively, convex) on any convex subset of fl £ . 

Definition 2.2. If a G (0, , a function B on Ll e is called a-concave if 

(2.1) B((3x~ + (1 — (3)x + ) > f3B(x~) + (1 — f3)B(x + ), 

for any /3 G [a, and any two points x± G hl £ such that /3x~ + (1 — /3)x + G fl £ . 

Similarly, b is called a-convex on fi £ if 

( 2 . 2 ) b{Px~ + (1 - P)x + ) < Pb(x~) + (1 - P)b(x + ), 
for all f3,x~, and x + as above. 

Armed with such a function, we can obtain the desired integral estimate using what is 
commonly referred to as Bellman induction. The procedure depends on a simple geometric 
fact that replaces the average of N points in fl £ with the average of just two points. 

Lemma 2.3. If N > 2, numbers ai, ...,ajv £ (0,1) are such that J2k=i a k = 1, and points 
Pi ,..., P N G fl £ are such that Ylk=i a kPk £ H £ , then there exists at least one j, 1 < j < N, 
for which the point Rj := - L 2 a . Ylk^j a kPk Is in fL. 

Proof. Assume, to the contrary, that Rj </ Ll e ,\/j = 1 Since the set {x : x 2 > x 2 } is 

convex, all Rj are in this set. Since none is in fl £ , all are, in fact, in the set {x : x 2 > x 2 + e 2 }, 
which is also convex. Therefore, their convex combination, 

1 N ^ N N N 

N _ I XX “ a i ) R 0 = jp _i X] ( a k R k - UjPj^J = ^2 a k P k , 

j =1 j=1 k =1 k =1 

is also in {x : x 2 > x 2 + e 2 }, which is a contradiction. □ 

Lemma 2.4. Take a G (0,1/2] and let T be an a-tree on a measure space ( X,fi ). Let p be 
a T -simple function ; set e = |MIbmo(T) ( note that p is bounded and thus in BMO(T)). 

(i) If B is an a-concave function on fi £ , then 

B ^)x^& 2 )xJ ^ -^x) J x B ^^ d P 

(ii) If b is an a -convex function on fi £ , then 

<^ 2 >x J ^ Jflfq j x b{Pi p 2 ) dp. 
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Proof. We will prove only statement (i); the proof of (ii) is the same, except all inequality signs 
are reversed. For all 7 6 f, let Pi = ((<p) j , (p 2 )j ) and /if = p(I). Since <p 6 BMO e (T), 

we have Pj E f2 e - Furthermore, Pi = p YljeTiR) AO 
We first claim that for any 7 E T, 


(2.3) 


JeTi(/) 


If 71(7) has only one element, then (2.3) holds with equality. Assume that 71(7) has two or 
more elements. By Lemma 2.3, there exists an L E 71(7) such that the point 

7:= --— E PJ Pj 


PI - ML 


JeTi(/) 

J^L 


is in We have T 5 / = ^ Pl + (l — 7?^, and, since T is an a-tree, both pl/pi > a 

/ij \ flj / 

and 1 — Pl/P i P Oi. By the a-concavity of B , 


T?(P/) > — P(P L ) + (!-—) P(Pl). 


Pi 


PL 


PI 


If 71(7) has two elements, this is exactly statement (2.3). If 71(7) has more than two elements, 
we apply Lemma [ 2 ~B] to Rl in place of Pi : 


B(R l ) > 


Pk 


PI ~ PL 


B(Pk) + 1 - 


Pk 


Pi ~ PL 


B(R l . 


K) 


for some K E 71(7), K / L, and R L>K = ^_2 L -^ K 12j^l,k PJ P J- This § ives 


B{Pi) > ^ B(P l ) + 'TA B(P*) + (1 - 
Pi Pi 


Pk 


Pl + pk 
P i 


B(R l 


K) 


Continuing in this fashion, we obtain (2.3). 

Now, let N be such that ip is constant on each J E 7jv- Note that this means that 
(p 2 )j^ = (p) 2 j f° r such J. A repeated application of (2.3) gives 


B(Px) > — E PJ B ( P J) - — E E Pl b (Pr) = — E PjB(Pj) 
P X jItx R^(J) * X 

— ■" — 777: E pj b ( p j) = E pj^wb) L)- 


□ 


Jg71v Je71v 

The last expression is precisely ^7 f x B(ip, ip 2 ) dp, and the proof is complete. 

Our next lemma gives sufficient conditions for a function on fl £ to be a-concave/convex. 

Lemma 2.5. Let e > 0 and a E (0, |]. Assume that functions B and b on 72 £ satisfy the 
following three conditions: 

(1) B is locally concave on and b is locally convex on 7L, 

(2) B and b have non-tangential derivatives at every point r £ . Furthermore, for any two 
distinct points on T e , P = (p,p 2 + e 2 ) and Q = ( q , q 2 + e 2 ) with \p — q\ < e, 

(D^B)(P) > (Dp^B)(Q), 

(Dp$b)(P) < (D^b)(Q), 

where Ddenotes the derivative in the direction of the vector P($. 
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(3) For any P and Q as above, and S = jz^(P — &Q), 

B(P) > (1 -a)B{S) + aB(Q), 
b(P) < (1 -a) b(S) + a b(Q). 
Then B is a-concave on £l e and b is a-convex on 


Remark 2.6. Before proving this lemma, let us examine its conditions more closely. First, 
Conditions ([!]) and ([3]) are clearly necessary for a-concavity/convexity. Second, Condition Q 
is also quite natural: along any line segment fully contained in the directional derivatives of 
B and b (defined almost everywhere) are monotone. This condition can be seen as preserving 
this monotonicity of derivatives even for those segments that cross the boundary curve T e at 
two points, as long as the part external to Q e ([ P , Q\ in this case) is not too large. Note that 
B and b need not be defined along the segment [. P , Q\ itself. 


Proof. Again, we only prove the statement for B. If the segment [x ,x + ] is contained in fl e 


inequality (2.1) holds because B is locally concave in 
those segments that cross r e at two points. 

Take any (3 E [a, and any x~,x + E such that x° := /3x 


2 j U.11VI cxxxj I*, } O/ U 

£ be the line containing the three points x~ 


Thus, we need to consider only 
+ (1 — j3) x + E fl e . Let 


c°, and x + and assume that l intersects T F 


at two points, P and Q. Then l also intersects To at two points, say U and W, named so 
that the order of points on £ is U, P,Q,W. Without loss of generality, assume that x~,x° E 
[U,P] and x + E [Q,W\. Finally let S E [U, W] be such that |[S', P]| = a\[S, Q]\, that is 
P = (1 — a) S + a Q. Figure [I] shows the location of all these points for a = g and j3 = 



Figure 1. Picture for the proof of Lemma 2.5 with a = b and /3 = b. 


The essence of the lemma is that if Conditions ([T|) and ([2]) are fulfilled, then inequality (2.1) 
reduces to its special case assumed in Condition 0 ) , i.e., to the situation when /3 = a and 
x°,x + E r e . In fact, it will be technically convenient to show a little more. Specifically, we 
claim that if 


(2.4) 

then 


B(P) > (1 -a)B(S) + aB(Q), 



B{x ) + 



(2.5) 


B(x°) > 


X , X 


X , X 


B(x+), 
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for any x~ E [U. ,S] , x° E [x _ ,P], and x + E [Q,W\. 

Parametrize the segment [U, W] by x(t) = (1 — t)U + tW, 0 < t < 1. Let t-,ts,to,tp,tQ, 
and t + be the values of the parameter corresponding to the points x~,S,x°,P,Q, and x + , 
respectively. Let A(t) = B(x(t)) and define a new function F by 

F{t-,t 0 , t+) = (t+ - t-)A(t 0 ) - (t+ - t 0 )A(t-) - (t 0 - t-)A(t +) 

on the domain 

D = {(t-,t 0 ,t + ) : 0 < t_ < ts, t_<t 0 <t P , t Q <t + < 1}. 

In this notation, condition (2.4) is equivalent to 
(2.6) F(ts,t P ,t Q ) > 0, 


and to prove that (2.4) implies 
(2.7) 


is the same as to prove that (2.6) implies 
F(t-,t 0 ,t + ) > 0, \/(t-,t 0 ,t+) E D. 


Thus, assume that (2.6) holds. 

Since B is concave in 1L, A is concave on [0, tp], and, viewed as a function of to, F is 
just an affine transformation of A, with a positive coefficient. Therefore, F is concave in 
to on [t_, f p], and minpF = min{i ? (t_, t_, t + ), F(t_, tp, t+)}. Since F(t-,t-,t + ) = 0, to 
prove ( |2.6[ ) we need to show that F(t-,tp,t+ ) > 0. 

We have 

F(t-,t P , t+) = (t + - t_)A(t P ) - (t + - t P )A(t-) - (t P - t-)A(t + ) 

A(tp ) - A(t-) 


= (t + - tp)(t P - t-) 

> (t .|_ — tp)(tp — t-) 
tp — t— 


tp — t— 

A(t P ) - A(ts ) 


t P - ts 


— (tp — t-)(A(L |_) — A(tp)) 

- (tp — t-)(A(t + ) - A(tp )) 


F(ts,tp,t+). 


tp - ts 

where we used the concavity of A on [0,fp]. To estimate F(ts.tp.tp). we write: 

A(tp) - A(ts ) A(t + ) - A(tQ ) 


F (ts, tp, t + ) = F(t s , t P , t Q ) + (t+ - t Q )(t P - ts) 


tp - ts 


t+ ~ tQ 


The first term is non-negative by (2.6), while the expression in brackets can be estimated by 
A'(tp) — A'(tg), which is non-negative by Condition ([2]). This completes the proof. □ 

3. The John-Nirenberg inequality 


Here we prove Theorems 1.3 and 1.6 (in the reverse order), by choosing the smallest a- 
concave element from a family of locally concave functions developed in mi- We also obtain 
another significant result, not stated in the introduction: Theorem 3.4 gives the exact Bellman 
function for the John-Nirenberg inequality on n- dimensional dyadic BMO. 


Recall definitions (1.3) of Eq and K(a,e). Let 


g(a,5,e) = 


1 - y/P^- 
1-5 


J -e~ 5+VW ^ - JC(a, e). 


Lemma 3.1. For each a E (0, and each e E (0, Eq) the equation g(a, 5, e) = 0 has a unique 
solution 5(a,e) such that 

(3.1) ' " ' ' • 1 + “ 


r , s ■ (, 1 + a ) 

£ < o(a, £) < mm < 1, —-=■ e >. 

1 2y/a J 
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> 0. 


Proof. For any 5 G (0,1), we have 

dg = 5(8 s+vs^ 

dd (1 - 5) 2 

We need to check the sign of g(a, 5 , e) at the two endpoints, 5 = e and 5 = min {l, e}. 

For 5 = e we compute: 

g{a,e,e) = 


S —Pas 


(1 — e)(l — ae v's ") 

e -s[0L£ 

(1 — e)(l — ae £ ) 


3 d ^ £ -ae^ 1 ^ £ — (1 — a)(l — e) 


OO jU 
£* 




fe=3 


< 0. 


To check the right endpoint, assume first that 0 < e < ■ Then, after a bit of algebra, we 


obtain 

( 1 + a \ 2^/a — (1 — a)e . 

9 — e > e =tt =— n , x e v — A (a, e) 

' l\/a — (1 + aje 




2a e 2 ' / “ 




(1 — a 
V 2 A/a 


e) cosh 


^ 1 — a 
V 2y/a 


£ — sinh 


(1 — a 


V 2^a 


> 0. 


Thus, the interval (e, e) contains a unique root 5 of the equation g(a, 6 , e) = 0. 

Now, assume that < e < £o(o0- Since g(a, 5, e) — > oo as 6 —* 1, we conclude that there 

exists a unique root 6 G (e, 1). □ 


Let 


(3.2) 


p~ & /- 

^(x) = -- e xi+r ( x \l — r(x)), where r(x) = J 6 2 — x 2 + £?. 

l — o v 


This family of functions was obtained in kb- As shown there, for every 6 > 0 B§ is a solution 
of the Monge-Ampere equation B XlXl B X2X2 = B 2 1X2 on D £ satisfying B$(xi,x 2 ) = e Xl . 
Furthermore, B$ is locally concave on fl £ . In fact, more can be said if 5 is sufficiently large. 
For £ > 0 and 0 < a < 1/2, let 5(a,e) be given by Lemma 3.1 Define 

(3.3) B a ^ e {x) = B/j^ a ^(x), x G D £ . 

Since e < <5(a,e) < 1, we have B a e G C°°(£l e ). 

Lemma 3.2. The function B a)£ is a-concave on Q £ . 

Proof. Let us write simply 6 for 5(a, £) and B for B a ^ e . We have to verify the three conditions 
for B. Let g = \/6 2 — £ 2 . Observe that g < 1 and that r{x) = g for x G T £ . 


2.5 


concave 


of Lemma 

Condition ( Tj) : Direct differentiation (or Lemma 3c of KB) shows that B is locally 
in D e . 

To verify Condition ([ 2 ]), take any p and q such that 0 < \p — q\ < £ and let P = 

(p,p 2 + e 2 ), Q = ( q 2 , q 2 + e 2 ), and f = (q — p)/ 2. We have 


X7B(x) = 




1-6 


a xi +r(x) 


1 — r(x) — x\ 
1 
2 


P$ = (q-p) ! 

p+q 


Therefore, for some non-negative multiple C, 

(Dp$B)(P) - (Dp$B)(Q) = C(q-p)\<?(l-g + 


q-p 


— e q [1 — g — 


q-p 
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= 4 Ce^ p+q ^ 2 [£ 2 cosh£ — (1 — /x)£sinh£] 

> 4 Ce^ p+q ^ 2 [£ 2 cosh£ — £ sinh > 0. 

Lastly, to verify Conidtion ([3]), take P and Q as above; let S = jf^(P — aQ) and 9 = 

We have S = jf x (p—aq,p 2 — aq 2 + (l — a)£ 2 ) , so r(S ) = \J 5 2 — S 2 + s 2 = \J p 2 + ad 2 . Hence, 
B(P) - (1 - a) B(S) - a B(Q) 

& ^ [^(1 - /j) - (1 - a) e“ +r(S) (l - r(5)) - ae’+^l - 


1-5 L 

c -5 


1-5 


e M (l - p){e-^- a)e - a) - (1 -a) e ~ 9 W^+^ 2 (i _ ^2 + a0 2 ) 




1-5 


e q G(6). 


We now need to show that the function G is non-negative on the domain [ — , -^=]. For 

t > 0 , let fi(t) = e t (l — t). An easy computation gives 

G'(9) = h (—a0 + \J p 2 + a0 2 ') — h(p) . 


Since h is a decreasing function, if 9 < 0, then G'(9) < 0. Since G(0) = 0, we conclude that 
G(9) > 0 on [-^,0], 

The interval [0, ^=] requires a little more care. To determine the sign of G' we need 
to compare the quantities p and — a9 + \J p 2 + a9 2 (note that the latter is non-negative): 
— a9 + p 2 + a # 2 < /i 0 < In addition, ^^ < 7 ^ (this inequality is 

equivalent to the right-hand inequality in (3.1)). Therefore, G' > 0 on [0, ^EE\ and G" < 0 on 
- 7 =]. Since G(0) = 0, it remains to check that G(^=) > 0. In fact, we have G(^=) = 0, 
since this is the (slightly rewritten) equation g(a, 5, e) = 0. This completes the proof. □ 

Theorem |1.6| now follows easily. 


Proof of Theorem 1.6. Take any ip £ BMO £ (T) and for N > 0 let be the truncation of 
tp at the N -th generation of T, p>n = j Xj- Note that (tp N ) x ( = ( 99 ) Y ( and 

(P 2 N)x,»<(P 2 )x,»- 

Since B ay£ is a-concave on f i £ and B a)£ {xpx\) = e Xl , we can apply Lemma 


2.4 


B at£ ((ip N ) X fi , {t 2 n) x J > ~JfEx) J x Ba ^ N ' Vn) d T = J df N dp. 

Since the family T differentiates L l {X,p), ip x —> ip p-a.e. as N -» 00 . Thus, (tp%) x ^ ~^ 
(T 2 )x p ,, ^ Fatou’s Lemma. Because B is continuous on fl £ , the left-hand side tends to 
Ba^dp) x pi (t 2 )x m )- Hence, again by Fatou’s Lemma, e^ is integrable and 

( 3 - 4 ) Ba > £ ((T)x,nd l P 2 )x,n) - ^x,fi' 

For a fixed x \, B attains its maximum on r e , thus the left-hand side is bounded by 




1 - \/52LN 
1-5 


e -s+vs 2 -e 2 = e Mx,v K(a,e). 


This proves (1.4) with J = X. The full result follows, since the set T(J) = {I £ T : I C J} 
is itself an a-tree and |M|bmo(T(J)) < IMIbmo(T)- d 
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Observe that (3.4) gives more than the John-Nirenberg inequality (1.4): with ||<^||bmo(T) 
fixed, we get a continuum of more precise inequalities indexed by (((/?) x , (p 2 ) x ). In the 
dyadic case, all these inequalities turn out to be sharp. We can state this compactly using the 
concept of a Bellman function. 

Take e > 0 and a dyadic cube Q C M n . For every x G H £ , let 

B e( x ) = sup {(e'O n- {p) Q =X!,{ip 2 ) n=X 2 }. 

^eBMO i{Q) L J 

The function B ” is called the Bellman function for the integral John-Nirenberg inequality 
for BMO d (M n ). It is easy to see that the supremum above is taken over a non-empty set for 
every x G Q s . By rescaling, Bf can be seen not to depend on Q. 

One of the main results of mi was the following theorem. 

Theorem 3.3 ( [TT] ) . If e < \/21og2, then 

B\{x) = Bi £ (x), Vx £ fl £ . 

If e > \/21og2, then 

B l(x) = 


X1 x £ T 0 , 

x £ \ To- 


We now have the following theorem. 
Theorem 3.4. Take n > 1. If e < £g(n) 


then 


If £ > £q (n), then 


B'f(x) = B 2 -n e (x), \/x £ fl £ . 

(“ Xl , x G Tq, 


B?(x) = 


oo, x g n £ \ r, 


0 - 


A key role in the proof of this theorem is played by the following function from BMO d ((0, l) n ). 
Let Q = (0, l) n and Q k = (0, 2~ k ) n for all k > 0. Now, let 

(3.5) <p*(t) = 2 _n / 2 (k{2 n — 1) — l), t £ Q k \Q k+1 . 

Lemma 3.5. We have {t*)q = 0, (t*)q = 1> an d T* £ BMO d (Q) with ||<A* Hbmo^Q) = 1- 

Proof. It is clear that to verify that ip * G BMO d (Q), and to compute the norm, it suffices to 
check the average oscillations of ip * only over the cubes Q k . We have 

OO 

(v*) Qk = 2 n(fc_1/2) (2” nj - 2- n ^' +1 )) (j(2 n - 1) - 1) 

j=k 

= 2~ n / 2 (2 n - 1 )k 

and 

OO 

(<pl) Qk = 2 n ^ k ~ 2 \2 n - l)^2-^(j(2 n - 1) - l) 2 

j=k 

= l + 2~ n {2 n -l) 2 k 2 . 

Setting k = 0, we obtain {t*)q = 0 and (tDq = 1- Furthermore, for any k, {fl)Q k ~ 
{t*) 2 q = 1) which means that p* G BMO d (Q) and H^* HbmcWq) = as claimed. □ 
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Proof of Theorem 3.f. Take any £ £ (0,£o(n)) and let us write B for Bf, B for B 2 -n e , and 


>2- 

„ 2 \ 


5 for 5(2 n ,e). Fix a point ie!l £ and pick any p E BMO“(Q) such that ((p)q, (t/q) = x. 

ByQ, 

B(x) > (e*) Q . 

Taking the supremum over all such p, we conclude that B(x) > B(x). 

To show the converse, we make use of the function p* given by (3.5). Take any a E M 
and consider the corresponding point on T £ , P a = (a, a 2 + e 2 ). Let p a = ep* + a. Then 


((Pa) Q ,(Va) Q ) = Pa and ||^a|| B MO d (Q) 


= e. Furthermore, 


>Q = ' 


a-e2 n / 2 Q _ 2 ~n^ ^ 2 ~ n i e ^~ n/2 ^ n ~PJ 
3=0 


= e 


—e2 n / 2 


(i-2-”)Xl (2 

J=0 


) ~n e e2- ,l / 2 (2 n ~l)y 


This sum converges if and only if e < 2 n-i nlog2 = £g(n), in which case 


— <-d( 


(e‘ fa ) Q = e a_e2 ” /2 (l — 2~ n ) 


1 


l — 2- n e ^ 2 ~ n/2 ( 2Tl - 1 ) 


= e a K(2~ n ,e) = B(P a ). 


Therefore, B(P a ) > B(P a ). 

Thus, B = B on r e . Similarly, by considering the constant function ip u = u corresponding 
to a point (u,u 2 ) E To, we conclude that B = B on To- Now, as shown in m, for any 
number c, the function B is linear along the line i c with the equation X 2 = 2cxi + 5 2 — c 2 ; 
such lines are tangent to and they foliate 0 £ . On the other hand, it is easy to show that 
B is locally concave in fl £ (this is done is [Tlj for n = 1). 

Take any point x E fl £ and let £ be the unique tangent to passing through x. Then l 
intersects To and T £ at some points U and V, respectively, such that the segment [U, V] lies 
entirely in We can write x as a convex combination of U and V : x = (1 — 7 )U + jV for 
some 7 E [0,1]. Then, 


B(x) > (1 - 7 ) B(U) + 7 B(V) = (1 - 7 ) B(U) + 7 B(V) = B(x). 


Thus B > B everywhere in £l e . 

Now take e > £n(n). If x £ To, then B(x) = e Xl . Indeed, if (p 2 ) n = (<^) 2 , then p is a.e. 

constant on Q , and so (e^)g = On the other hand, (eP a )q = 00 , which means that 

B = 00 on r £ . It is now an easy exercise to show that B = 00 everywhere in II £ \ Tq. □ 


Theorem 11.31 now follows. 
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4. 1 -OSCILLATIONS VS. 2 -OSCILLATIONS AND EQUIVALENCE OF BMO NORMS 


In this section, we illustrate how one can obtain lower bounds for integral functionals on 
BMO on trees using a-convex functions. A representative example is supplied by the task 
of sharply estimating the p-oscillation of a BMO function, A (</?), for p < 2, in terms of 
its 2-oscillation and the BMO norm. In the case of the continuous BMO on an 

interval, this problem was solved in [ 12 ], where we built a family of locally convex functions 
on H £ that yielded sharp estimates of ZP-norms and, consequently, of p-oscillations. Here, 
we consider the simplest non-trivial case, p = 1 , and construct the largest a-convex analog 
of the corresponding function from [12] • This allows us to prove Theorems 1.7 and 1.8 As 
in Section [3] there is an additional result of interest: Theorem 4.2 gives the exact Bellman 
function for the L 1 -norm of a BMO rf function in dimension n. 

Take an e > 0 and a E (0,1/2] and write H e = Ho U Hi, where 

H 0 = jx : ( ' 1 ^ £ |aq| <X 2 <x\ + e 2 |, 

Hi = jcc : |a:i| < y/ae, x\ < X2 < |^i|| U jx : |xi| > y/ae, x\ < X2 < x\ + e 2 |. 


Let 
(4.1) 

We will show that b n 


I |xi|, x E Hi. 


j a ^ is a-convex in H £ , which, in conjunction with Lemma 2.4 will yield 
the estimates of Theorem 11.81 We need one more definition: let 


H2 = Hq U E Hi : X2 < ^ 1J ^ £ |xi| j. 


Observe that if x E H 2 , then b a , £ (x) = max {|xi|, X2}', if x E H £ \H 2 , then |xi| > e/y/a 

and X 2 > (1 + a)e 2 /a. 

Lemma 4.1. The function 6 a>£ is a-convex in H £ . 


Proof. Write b for 6 Qj£ . Because b is piecewise linear, we can easily verify part (2.2) of Defi¬ 


nition Hi2] directly, without using Lemma 2.5 


Take any p E [a, 1/2] and any three points P,Q,S E H £ such that P = (1 — /3)S + (3Q. If 
P E Hi, then 

b(P) - (1 - p) 6(5) - /36(Q) < M - (1 - P) W\-p M < 0 , 

because b(x) > |xi| in H £ and |xi| is a convex function on the plane. 

If P E Ho, then |pi| < y/ae and po < (1 + a)e 2 . Thus, 

_P 2 ~ Pq 2 , 1 + a , . 1 + a 2 
So — - \ \ - £ , 

1-/3 “ 1-/3 “ a 

since 1 — /3 > 1/2 > a. Therefore, 5 E H 2 . On the other hand, 

(1 - /3 )s2 = P2 ~ Pq2 <P2~ aq2 < (1 + a)e 2 - aq 2 - 
Thus, (72 < ^ 1+ ^ £ , which means that Q E fi 2 . Finally, since b(x) > -jj^^X 2 in H 2 , we have 

b(P) ~ (1 - P) 6(5) - P b(Q) < ^ (jp 2 (1 /3) s 2 P ©) = 0 . 

This completes the proof. □ 


We can now prove Theorem 1.8 
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Proof of Theorem \1.8\ As in the proof of Theorem |1.6[ take any p E BMO £ (7~) and for N > 0 
let px = YljeTN^J ij,Xj- Since 6 Qi£ is a-convexin 0 £ , and b a<e (x) = \xf on To, Lemma 
gives 


2.4 


b a,e{(<PN) X ,v,’ (Vn) X ,h) ~ 


1 


JA . 


\Pn\ dp- 

Note that < \ip\n, thus the right-hand side does not exceed (M n) x^ = (I^Dx^ - 

Moreover, as in Lemma 2.4, the left-hand side converges to b a ,e({p) x , (p 2 ) x Al ) as N —> oo. 
Thus, 

( 4 - 2 ) h <*A(v) x ,^ (P 2 ) X J ^ 

Recall definition (4.1) of b a , £ . Replacing p with p — (ip) x ( (which does not affect the BMO 
norm of p), we obtain 


(l + a) E 


.) = 


a 


< Ai ,v,x{p), 


which proves < 0 > with J = X. As before, by considering the tree T(J) in place of T we get 
the result for an arbitrary J E T. Thus, 


(4.3) 


Q 


(1 + ct)e 


&2,n,j(<p) < ^i,/i,j( ( / 3 ) A IMIbmoRt)- 


To prove ( 1 . 8 ), take any p E BMO(T) and let £ = |MIbmo(T)- If £ = 0 , ( 1 . 8 ) holds auto¬ 
matically; if e > 0 , we have a sequence {Jk} of elements of T such that A 2 ,n,j k (p) —> £ 2 as 
k —> 00 . Replacing J with Jk in (4.3) and taking the limit completes the proof. □ 


In the dyadic case, we again state the corresponding result using a Bellman function. In 
contrast with the John-Nirenberg inequality, we are proving a sharp lower estimate, thus our 
Bellman function involves inhmum instead of supremum. 

Take a dyadic cube Q C M n and for every igSl £l let 


bf(x) = inf 

^eBMOg(Q) 


{(M)q = (?) r = ^1, (tf?)j = X 2 } . 


Theorem 4.2. For any e > 0, 


6” = b?-r 


,£■ 


Proof. The proof is similar to that of Theorem 3.4, Write b for bf and b for b 2 -n e . Take 
any x £ fl £ and any p E BMO^Q) such that (( p) Q , (p 2 )q) = x. As shown in the proof of 
Theorem 1.8 (equation (4.2) with X = Q and p the Lebesgue measure), 

b{x) < (M) Q . 

Taking the inhmum over all such p, we conclude that b < b in fi £ . 


To prove the converse, we again let Q = (0, l) n and use the function p* from (3.5). For 
all a such that \a\ > 2 _n / 2 £, let p a = ep* + a. Recall that ||y , a|lBMO d (Q) = £ anc ^ that 
(( Po)q , (p 2 )q) = (fl)O 2 + £ 2 ). Furthermore, p a is almost everywhere positive for a > 2 -n / 2 e 
and almost everywhere negative for a < — 2 _r,//2 £, thus 


6(a,a 2 + £ 2 ) < (\p a \) Q = \{Pa) Q \ = |a| = 6(a, a 2 + £ 2 ). 

Hence, b = b on T e n 0 1 . On the other hand, by considering the constant function if u = u 
corresponding to a point (u, u 2 ) E To we conclude that 6 = 6 on To- 

Take any x E Hi and let £ x be any line that passes through x, a point U on To, and a 
point V on r £ , and such that the segment [U. V] C Hi (there are infinitely many such lines 
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for each x). Write x = (1 — 7 )U + 7 V for some 7 E [0,1]. Note that b is linear along [U, V], 
while b is a locally convex function directly from its definition. Therefore, 

(4.4) b{x) < (1 — 7 ) b(U) + 7 6 ( V) = (1 — 7 ) b(U) + 7 b(V) = b(x). 


Thus, b = b in fii. 

Now, take any x E Do and write x a convex combination of the three “corner” points of Qq, 
(0,0), (—2 -n / 2 e, (1 + 2~ n )e 2 ), and (2~ n / 2 e, (1 + 2 _n )e 2 ). Since at these three points b = b, b 
is linear in Qq , and b is locally convex, arguing as in (4.4) proves that b < b in Oo- Putting 
everything together, we conclude that b = b in D £ . □ 


Proof of Theorem 1.1. Arguing as in the proof of Theorem 1.3, we obtain (1.5) and (1.6) 
from Theorem 1.8. To prove sharpness of (1.5), we do not present an explicit function as 

Instead, take any 


we did in Theorem 1.3 

2?i/2 


b ei 0,£ 2 ) = 2 n +1 

that {pk) Q = 0 , 


e. 


e > 0 and any Q E T>. Theorem 4.2 says that 
Therefore, there exists a sequence of functions {<£>&} from BMO rf (<5) such 


BMO d (Q) = (tDq 2 = and 


lim (\tpk- (Tk) 
k —^00 


2 n / 2 




Extending each ipi~ periodically to all of M n we get llBMO^tM^) = which completes the 
proof. □ 


5. a -MARTINGALES AND CONTINUOUS BMO 

Any metric measure space has a canonical BMO defined on balls; we call this the continuous 
BMO. If the space is equipped with an a-tree T, one also has BMO(T). It is natural to 
ask whether our theory for BMO on trees can be used to obtain sharp inequalities for the 
continuous BMO. If the tree in question is fixed from the outset, the answer is no; however, 
if one allows each BMO function to generate its own tree and, thus, a martingale, then the 
answer is yes, provided all such martingales are regular in a particular uniform sense. 

To focus the discussion, consider the classical BMO on Euclidean cubes (the continuous 
BMO(M n ) in the L°° -metric). Take a cube Q in and, as in ( |1.1[ ), let 

BMO(Q) = {y E L l (Q): |M| bmo( q) := sup (A 2 ,j ) 1/2 < 00 }. 

cube JdQ 

We first give a geometric definition of an a-concave function that works for the full range 
a E (0,1]; a-convex functions are defined symmetrically. The reader can easily verify that 
this definition is equivalent to Definition |2.2| for a E (0,1/2]. 

Definition 5.1. Take e > 0 and a E (0,1]. Let P and R be two distinct points from O e . 
The segment [P, i2] is called a-good, if the length of the portion of [P, R ] that lies outside 
does not exceed (1 — a)\[P, i?]|. A function B on fl £ is called a-concave, if for each a-good 
segment [ P , 1?] and each Q E [P, ii] n fl £ we have 

(5.1) B(Q) > B(P) + B{R). 

Observe that the larger the a, the weaker the condition of a-concavity, and 1-concavity is 
the same as local concavity. 

We now introduce special trees and martingales adapted to those trees. 

Definition 5.2. Let Q be a cube in M n . A disjoint collection T of measurable subsets of Q 
is called a binary tree on Q if 
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(1) For each J E T, J = J U J + , with J , J + E T; 

(2) T = U7L where 7o = {Q} and T k+ i = U JeTk {J~, J + }', 

(3) For all J E T, |J| > 0, and lim^oo maxj e 7 - fe |J| =0. 


Definition 5.3. Let T be a binary tree on a cube Q, a E (0, 1], and e > 0. Let {.'CjjjgT be 
a collection of points from Ll £ such that for any J, \J\xj = \ J~ \ Xj- + | J + | Xj+. Let {f k } be 
the corresponding sequence of fL-valued simple functions on Q given by 

fk = x j*j- 


Assume that for each J 6 T, either xj- = xj+ or the segment [xj-,xj+] is a-good. Then 
fk is called an (a, e)-martingale adapted to the tree T- 

Furthermore, if p E L 2 (Q) is such that for all k and all J E T k , ((<p)j , (</? 2 ) j) = f k \j, 
then we say that ip generates f k . Lastly, an a-martingale is an (a, ||^||bmo(Q) )-martingale 
generated by a function ip E BMO(Q). 


as used in the proof of Lemma 2.4, any function ip E BMO rf (Q) 


Observe that by Lemma 2.3 
generates a 2~ n -martingale. 

Combining the notions of a-concave functions and a-martingales gives the following general 
result, which can be viewed as a special form of Jensen’s inequality. The first part is contained 
in Lemma 2.4 and the second part follows from Fatou’s Lemma, as in the proof of Theorem |1.6| 


Lemma 5.4. Let Q be a cube in M n , e > 0, and a E (0,1]. Let B be an a-concave function 
on Ll £ . 

If fk is an (a, e) -martingale on Q, then for any k > 0 

B(/0)>T/ o B( A) . 

Consequently, if ip € L 2 (Q) generates an (a, e) -martingale and B is continuous on then 

b ((<p)q,(<P 2 )q) > |^| J q B ^^ 2 ^ 

Let us illustrate this lemma in the case of the John-Nirenberg inequality. To state our 
result, we need two new parameters. Take a cube Q. Let 

eo(n) = sup {e > 0 : \/<p E BMO(Q), sup ( e £ (^ - (^)j)/IMlBMO(Q)^ < oo j 

f cube JcQ i 

and 


« 0 ( n ) = sup{a E (0,1] : every p E BMO(Q) generates an a-martingale on Q}. 

(Of course, neither £o(n) nor ao(n) actually depends on Q.) Observe that both suprema are 
taken over non-empty sets: since every ip E BMO(Q) is also in BMO rf ((5) with at most the 
same norm, we have £q( n) > £q{u) = | n _ 1 n log 2, and ao(n) > 2~ n . 


Recall the function B ae given by (3.3). 


Lemma |3.2| asserts that B a ^ £ is a-concave on fL 


for a E (0,1/2]. In fact, the same proof also works for a 
Lemma |5.4| gives the following corollary. 


E (1/2,1]. Using this function in 


Corollary 5.5. 


£o(n) > 


logf— 
1 — ao(n) \ao(n) 


(5.2) 
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A natural conjecture is that (5.2) holds with equality. It does when n = 1, which is the only 
case where we currently know ao(n). To explain: the main geometric result that underpins 
the now-well-developed Bellman theory for BMO in dimension 1 is Lemma 4c of m- For an 
interval I, any 6 £ (0,1), and any <p £ BMO(/), that lemma gives an explicit construction 
of a (1 — 6 )-martingale generated by ip. Therefore, ao(l) = 1 and so £o(l) > 1; a simple 
logarithmic example shows that £o(l) = L 

In higher dimensions we do not yet know either cto(n) or £o(n). However, in our view 
inequality (5.2) expresses the right idea: to find £o(t)> first understand the nature of a- 
martingales generated by BMO functions. The trees that correspond to the best such martin¬ 
gales (the ones with the largest a) may not be given by the procedure of Lemma 2.4, where 
on each step we split off a cube from a larger set. Indeed, consider the function on the unit 
square Q = (0, l) 2 that equals zero on two of the four quarters of Q and ±\/2 on the other 
two. This function has BMO norm 1. If one builds a binary martingale by first splitting off 
one quarter-square of the four, then one of the remaining three, then splitting the last two, one 
obtains a 1/2-martingale. If, however, one first splits Q into two “halves,” each containing 
one quarter on which the function is zero, one obtains a 1-martingale. 
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